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Title: DISTRIBUTED "KXPE INPUT,^fiUFFER SWITCH SYSTEM FOR 
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CIAIM FOR PRIORITY 
UNDER 35 U.S.C. § 119 

Honorable Commissioner for Patents February 28, 2001 

Washington, D.C. 20231 

Sir: 

The benefit of the filing date of prior foreign application 
No. 2000-14113 filed in Korea on March 20, 2000, is hereby 
requested and the right of priority provided in 35 U.S.C. §119 is 
hereby claimed. 

In support of this claim, filed herewith is a certified copy 
of said original foreign application. 

Respectfully submitted. 
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THE KOREAN INDUSTRIAL 
PROPERTY OFFICE 

This is to certify that annexed hereto is a true copy from the 
records of the Korean Industrial Property Office of the following application 
as filed. 

AppUcation Number : 2000-14113(patent) 
Date of Application : March 20, 2000 

AppHcant(s) : 1) ELECTRONICS AND TELECOMMUNICATIONS 

RESEARCH EsJSTITUTE 
2) KOREA TELECOM 
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Property Office. 
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[^^^^ 

{DISTRIBUTED TYPE INPUT BUFFER SWITCH SYSTEM HAVING ARBITRATION LATENCY TOLERANC 
AND METHOD FOR PROCESSING INPUT DATA USING THE SAME} 

H 2 ^ ^ rej-^ ^19^ vfl^^^ ^a^til^l Al^^oil i:fl^V 

:£ 4 ^ ^ n^.^ 7}^ #^ 1^-11 oil ^tt -2.^ ^^^5 

:£ 7 ^ ^ ^^ofl ^^1] ^^S] rflsV ^^aHI J:#£. 

£ 8 ^ ^ ^^oil #?^fl ^J: ^e] ^^A^oii 
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21 : <?^^ tH^I 22 : ^^fly] 

23 : 



[^^^^ 

i^l]o]Ei ^^e] ^-^S, 7] (central arbiter)7> cf^ ^^^SS 

S^E^Sl (request)* S.o}^^ S.^ S.^^o] ^-^^}^ z^- ^^ S.^6\]a] 

^cflt!: ^7}(grant)^ ^<=>11 ^^^*>J1 ^ ^ i^l^] 

#oil7ll Jl^^S ^^(transmission)^l-^ ^^^3] :^^^] a] 

<14> y-AV^ tfls] (distributed type input buffer switch)<^l a-^ jl^^ 

wl5^(input buffer) ^ ^^1] 7] (central arbiter)7> ^b:| -g-^ 

(throughput)* ^^^-2.5. ^^1- ^711 7l (central arbiter)^ # ^71) a]:^ 

(total arbitration time)^ ^>M-^ #71]^ ^S.* 
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-S.^ (request) ^JlCsignaD* ^ 1*1 3il( input buffer)S.^Bl «>o}-#ol^ 

^1 ^(transmission time)^ ^^j ^(arbitrat ion time)^)- ^^fl ^s]-^ o]^^>a^ 

^7l-(grant) ^^(signaO* ^ ^^(transmission)^>^ ^1^^ S. 

^ if-tl- ^1^^: JL^^S. ^^(high-speed)s:>^ ^^i- ^:^fl7l (central 

arbiter ^-9- c]^ <^^^ n\^s.^ic.^s] .S.^ (request) ^^^<^><^> 

^7Kgrant) ^« '^^^ 2] s-o]! 7^1 ^^^><:^o> ^cf. 

<15> £. 1 ^ ^efl^l ^AV^ X]^i^S] ^^i<^]X\S.o]x:]-. 

<16> «A>^ Al^e^^ N7l]^ ^ h1^(Bi~Bn, 11). ^^J" ^^fl 

7l (Central arbiter, 12) ^ ^i^^l (Space-Division Switch, 13)# i^^H 

<^1^^^4. Wl3Jl (11)611^ ^^ ^EO^ ^ofl Ol-g-^l-^ C}^ 711^ 7}^ #^ 

^(VOQ : Virtual Output Queue, 111)7> ^Jcf. 
<i7> £ 1 ^ ^2fl 7l#oll nl-Bl- -2.^ (request) ^^11 (arbitrat ion) 

^ ^7>(grant) ^^<^] t-fl<^lBi sfl^ a] (processing time)^>x:f 

c^l^lEl s}l^(data packet) ^£( transmission speed)7> ItB^-xIt^ 

t^lojBl sll^(unit data packet) ^^B] ^1 l!:(processing time)<^l ^ 
''^ #>^1]7l (central arbiter. 12) e|- H t^]o]B\ sfl^^ ^1^?]: tfl 

z]- tfl^KiDfi^- f'-y- #;<fl7l(12) ^}o]B\ ^:£(request signal) 

(transmission)jzl- ^Tj] (arbitration) ^ ^7l- ^J:(grant signal) ^^(transmission)^ 

<18> ^, 7l^oil^ 'y^wl3]'=>ll 9X^ *>M-2l nflolBlo]! tflgfl f^^l] A]^ 
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<19> ^ r3}9\- «fl^^>7l 91^^ ^^S., <?^^ Hl^l 

oi] o]^o] s)-o]i(FiFO : first-in-first-out) ^Jl ^^^7]<^] ^o]S. 

(FIFO) A^^Sfil- ^7]-^^^ ^^^>7ll ^^3^ -S-^<H1 x:fl^ ^ 

^^^m #^fl ^^^^ Wis] ^^^1 Ali^ ^ nl- c]^^ og^ 

o]B\ ^^^^^^S.^^] ^7fl Al^^ tiVo]. .^71 cflclE^ ^^Hl^^ ^ ^^*>^ 

^Sls-H, ^711 ^^oll rcfS^- ^7fl» ^^^>7l ^4 ^ ^7l 

cflcjE-l ^Bl=^^O.s:^El C-llolE-1» ^^«]:0> ^7] ^71] ^c1-O.S.«.Elo^ tg^ofl tq. 
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<22> ^ ^Tg^ jL^o^ Hi ^(distributed type input buffer)# 7}^]^ M 

^ ^ A] self -routing switch system)<Hl^i ^^^^S. ^^5]^ ^<y- 

#>tfl7l (central arbiter)^ JLoil-^^ ^?^fl (arbitration problem) ^ ^-^l^l^ Jl 
^^Sl-g-^(high throughput) «fl^*>7l ^-^S JL^^S. ^^^}^ s|-ol 

Sel-o]wj-Ai (pipelined)^ ^a>^ (distributed type) ^^^1 ^l^^olcf. 2^2^^ 

^« 7>;^lJl o^ji no]^ 3LM^S (queuing)^} 

^ 7]-^ #^ #(VOQ : virtual output queue)* ^1-S*>^ 5£t!: #^5.:^.^ € sj- 
<5l5£(FIF0 : first-in-first-out) v]^^ 7]-^4. 

<23> z^- #^5LEoii *fli3-^>^ V0Q<^1 -a (queued celD'^l 9X^ ^ ^^tH^]^ ^oj. 
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^^11 7] (central arbiter)^. ^^ S.^^ ^^(transmission request) 

^^3}. ^X\6]] ^-l^a-^ ^oi]A-^ %^S.^9] ^ FIFO 

#^¥^4. 7] (central arbiter)^ '^^(request signal) FIFO 

ttlajsq- ^7fl^S(arbitration logic) 1-^^ 7}:^]^ S.^ n\^S.^B\ :^^5\o] ^ 

-2-^ ^JKrequest signal)* FIFO 
<24> ^oj. ^;^il7l^ ^;5fl^S(arbitration logic) 1:^^ ^^(requesb- -- • 

signal) FIFO ^^^] ^]^^^'^9X^ 3.^ (request) ^^^] tfl^ (arbitrat ion) 
^H, ^>M-^ ^-^l cll'^'l^^ sll^(unit data packet) ^^2^ ^1 ^(processing time) ifl<^l ^ 
7ll ^Jifoil ^7l-(grant) ^Jl* ^^^^t!:^^. ^3^^^ ^7>(grant) ^^fe z]- tt^s^ 

S. wl3Jloi]A^^ ^7} Al^ofl it|.5]- #^3LEig FIFO tH5Jl<>ll^i # 

sll^(unit data packet) ^5] ^1 ^(processing time)^ 7l$o.^ :^3|-^].j7^ 
^ig s)-o]^H^o] (pipeline) -S-^O-S. ^*><^ i:fl#^^ -S-^ ^-^B^^ 

^ SiTil §>7l z^- 2^ l:^<^l^i ^^S^m ^^^1 ^(transmission 

latency)^ ^^fl(tolerant)sr]-^ S)o] ^o.^a1:£ ^^^1^^ ji ^-^el^diigh 

through)^ ^SS. S]o]$X^. 

<25> ^ ^t^^ ^;^fl ^5], ^^^1 <^ , 

<26> ^^t!- ^ ^^t!: 1^^^ 
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<27> S. 2 ^ ^ ^^^] rq-^r ^^11 ^^^^ SJ^al^l ^^^^] Al>;Eflofl ufl^ 

<28> ^ #^fl ifl^^^ ^^5:1:^ "^^1^13] a]-^^^, ^eo]] 

^-^7]]2^ til3](input Buffer Bi(l<i<N), 21), ^/ffl (arbitral ion)» ^ 

^oj. ^;tl]7l (Central Arbiter, 22) ^ ^<H^1^ ^^<^1 'iJ^sl^ c1]o]b1# 

■ ^■?1^1^>^ i^^l (Space Division Switch, 23)# 3L^^>^ 

<29>- «a^ti^3l(Input Buffer Bi(l<i<N), 21)^ 7}^ #^ ^(VOQ : Virtual Output 
Queue Qi(l<i<N). 211). ^ ^M1-&|(QC : Queue Controller, 212), ^ ^± ^■o]S. 
(CAF : Cell Address FIFO Fi,j(l<i<N, l^j^L), 213) ^ -fr^ ^(Idle Queue, 

214)^ Sf-^>^, ^^J- ^ ^11 7l (Central Arbiter, 22)^ tifl^(Request Matrix, 

221), ^mi-ei(RFC : Request FIFO Controller, 222) ^ #7fl2]S. 

(Arbitration Logic, 223)^ 

<30> £ 2 oil M-H^-vflc^^ w>sl- ^c] Hl3](input buffer, 21)^ 7>^ ^^ ^(VOQ, 

211)^<^1 z^-z]- nfl^ls]^ ^ FIFO tf|5Jl(213)# 7>^cf. 5Et!-. ^^c^ ^7ll7l(22) 

5^ ^;(fl 5lS.(223) ^<^1 ^ tfl3S]^ %^ 3E.S^ (request) ^Jl* ^i^^Vfe ^ 

^ wfl*i(request matrix, 221)^ 7Mtj^, o] tifl^(request matrix, 221)^ 4 

wfl^ ^^(request matrix element)^ JS.^ (request) ^Jl FIFO(RF : Request FIFO 
Rj j k(l<i<N, l^j<N, l<k<L)) Hl^(2211)l- 7>^i:f. 

<3l> ^ <^^^ Hls1(21)^ ^-^J- ^^1)71(22) A>olofl ^^5^>^ tflojEl :d*(data 
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transmission) ^]^] l-e) ^ (physical ^e] ^ (logical )tl ^]-Tr^ ^1^ 

(transmission latency) T7> m(0<m)7fl ^^^1 ^^l^l^l ^ 

:J1 ^■1sl#(high throughput)* ^1-^b:>^ ^^^1 ^l^^^^lcf. 

<32> ^(transmission latency)^! ^-f^ Tq^ «fl^t!:4. 

Bl2l(21)<Hl ^/^1]^>^ #^ >i FIFO tf|3l(CAF buffer, 213) ^ ^^<}- ^;^ll7l(22)o11 

^^11*1-^ ^ FIFO 3] (Request FIFO buffer, 2212)^ 3.7] (size) ^^^1^^^ 
^oii ^^t}^ Aj^o^ *j:^Vo. o^^yc^ ^^^^ ^ o;^^ 

a^. ^ol CAF tH^ (213)5^1- Hfl^(221) ^o] o^o] i-?1%l* ^tt t-llo]Ei# 

<35> £ 3 ^1 ^Bl-tfl<H^ Bi(l^i<N)s1 t3l2l(21)^ ^^ tt1^(21)<^l t-flo] 

Bl 3ifl^(data packet)** ^ i^^I^^Ib] iifl^o^ s.^ (queuing)* 7>>a- 

#^ ^(VOQ) Qi(l<i<N)(211), ^ ^«ei(QC, 212), ^ 7>^> #^ ^(VOQ, 211)^ 
t\i^o^ € FIFO »l5l(CAF buffer) Fij(l<i<N, l<j<L)(213) ^ -R-^ ^± ^ 
(idle queue. 214)S. <^1^<H^^. , ^^^1 a>o1^o1j7, piFO ^ 

«^l(length)<^lc1-. 

<36> ^^ ^ FIF0(213)^ ^ €^ ^4i(2132)i4 ^^7} 

-^JLt!: ^^(valid address) "^I^l^ ^H^-ifl^ -^Jl ujE (valid bit, 2131)S. <^1^<H^^- 
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<37> £ 4 ^ ^ ^^oil 7}^ #^ t^]o]B]d\] rfl^l: #^fl ^^^3 

<38> z]- y^^d\]A^o^ ^>i4o^ 7]-^ #^ ^(VOQ, 211)S] c^]o]E-1oil cflt!: ^ # 

^11 -S.^ >0x £ 4 oil M-Bftfl^icf. 

<39> 7}^ ^^ ^(211)^ ^ ^o]7l- 0:e.Cf # tffl. ^ 7pJ- #^ ^(211)oll cljolE^ ^o] 

i:fl7l3r>Jl ojo. ^ ^^o] Sl^d] ^ofl Dfl^ls]^ ^^ ^ ^ 

±L FIFO wl2|(213)^ ^(head) -^.^(element )7> -^5l ^:i:(valid cell address)7> 

#;^ll7l(22)S -S.^ ^S7> ^>^35)ji n^;^] nfl^ Aij:7> ^A5^> 

^1 ^^1=1-. ^, #^ € FIFO wl3l(213)'>ll #^1] ^^7> ^^S^ n^]^^ ^Jti 

7> L7flS. n ^-^n^ =1 tfltb #^11 ^^3^>^1 

^^71^1, >a FIFO tH5l(213)^ ^(head) -S.^(element)e|-^ tfl^lE^ 

7> ^^7> ^ FIFO His] (213)^ P>>^ln|w.E^ ^K^^l^S. 7]- 

<40> 7>>a- #^ ^(VOQ. 211)2] C-flolEiol] cfltt ^/^l] ^^71- ^^3M# ^ 

«fl^ €^ 7HV #^ ^(VOQ, 211)S.^Bl Sl^H^fl^ ^ 

(output cell address) FIF0(213)2l 7]^ ^-§-^ 4=1 ^M(shi ft )>^1 711^^-1 FIF0(213)^ n> 
^l^(tail) -S-db(element) ^^1 (location) Fi^i'^l ^■1^^>'^, Sfl^ -S-:ii( element)^ -^Jl 
tilm(valid bit)» ^JL(valid)S ^"i^^^. . -R-JL -^JL(Val id)S. ^1 

<4i> (request) ^317]- 7>>^ #^ ^(211)<^1'H^ ^sl^'^'M tl]*^lBl# 
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1^7] ^(next celDS] ^^S. a1( update )*>t^ # queue length)^ ^ 

<43> o.^, 7>>a- ^(211)^ ^ ^oi7l- o:e.rf sfl^ ^<Hl ^^fl^is]^ ^ ^ 

^ FIFO ^^(213)2] ^ Adt7> til-^jL( Invalid) € ^^1- ^Hfe^]^ ^^t!:i=f (401) . 

^. € FIFO ^m2W7} ^ ^} 91^:^]^: ^91^^. 

<44> ^ol ^ozf, 7>-S- ^^ ^<^l7> 0:acf 3^1 ^7] 14 #^ ^ FIFO 

^ -6-JL wl^7l- -^sCvalid) 7^1^ wlsl(21)o]lAi #<y. ^7l]7l(22)S 

^ ^71] A]^ o. Aj^^cf, 

<45> 7pJ- #^ ^(211)51 ^ ^Cl7> 02iC|- ^11 i^ni^^ #^ € 

FIFO Wl3i1(213)s1 ^ ^^7} til-^jL >i ^^1- 7]-:^l^;<ll- ^91% ^3i}-, 7p^ #^ 
^ ^ol7V Ojacf aLJi #^ FIFO tH^^ ^ -S.i7]- a] -^Jl( Invalid) € 

7M^, ^^j- ^^^7](22)^ ^^t!:^-(402) . 

<46> ^^ ^ FIFO v]m213)^ 7]^ ifl-g-^ ^ A^(element)^ 4^SSa1 

^1J1(403), FIFO ^W^i- ^^loll € 7HT- #^ ^(211)S^E-1 gic>lsi)- 

^i^*>Jl, -^Jl tijE^ -^SlCvalid)^. ^la.t!:i=f(404). JS.^ ^:£7> ^^J^ yV^^- 
^(211)<^l^i^ nf^ rfl7l ^o.s ^1- 7jAi^>j7, ^ ^o]^ ^iAl^rf(405). 

<47> £ 5 ^ ^ ^T^ofl 14a. 03^ tHsJloflA-lo^ 5]7l- ^e:] Jif^^o)] cfltb ^a^Alc^] 
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<48> ^^- ^''^ ^^11 7l (central arbiter)^^^^ ^7>(grant) ^S. 

^ #^ ^(output queue) address) 'Hi tfl^ ^7> ^^J^ £ 5 ^1 

£(flow chart)S. u|-Bfu|] 5^1=1-. 

<49> #^J£Eigs. o^^ wl3El(21)S] CAF(213)<Hl^i^ ^^ll7l(22)<Hl^i 

^■isl^ ^-^«H] ^7H>^(valid) ^7Kgrant) ^:&» ^^^Ml S^jl, #7l]7l 

>e22)<HlAi5l ^^1] ^^el7> ol^jj;^];^] ;^-foim ^ 7l-^H ^^(Invalid) ^7> 

(grant) ^J:7l- ^^^4- 

<50> ^ FIFO «13J1(213)<H1 ^7>(grant) ^^7> -B-jL(val id)S. ^^^iS^o.^, 

tfl7l#^ -B-Jl ^(valid cell) ^^1- 7RV ^oj] ^^ltb(earliest) -^JL ^ 

(valid cell) ^^(address)# -^l-g-^}*^ #^ ^(output cell)* € '^iH.&Kcell 
buffer memory)S^Bl gic>lifl<>|, iM(output port)S. ^^"(transmission)^^)- 

t^, ^ w^s] 1^12. (cell buffer memory)<Hl ^(transmitted eel 1)^1 

iJ:(address value)^ ^ ^(idle cell address queue, 214)o11 ^^Bjo^, A>-g- 

^ ^ ^4i(output cell address) FIFO vi]^^ -S-^(element)«11^ -^JL wjE (valid 

bit)* «1-^J:( invalid) 73A](update)3^H ^s)^ € ^^7]- ^-I^Vsjol ^^1 

<5i> ojnfl, ^<y- #;(l]7l (central arbiter)S.^B^ ^^^^ *l7V(grant) ^JL* ol-g-s:>o^ 

^7]- >a^7> ^^5?}- #^ € FIFO tH^^'Hl Tfl«fl4 Bl^^ leading one 

detection) S^S(logic)» «5l-§-^>^ ^7Kgrant)^ ^^ ^(output cell) ^:5^(address) 
FIFO wl3J](buffer) tfloll>^-1 7}=^ ^<Hl ■?l^lt!:(earliest) -B-£(valid) €(cell) 
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(address) -S-di(element )# til-^JL(inval id) € ^^(cell address)^ ^j-tlCupdate)^}?!! 

<52> <^7lA-l, -^Jl ^(valid cell)^ #^ iSl- -f-«fl #^5)7] CAF(213)'^1^-1 ^ 

<53> O]^ ^^ofl TCl-e]- ^^^1-^ 

<54> CAF(213)<^lAl^ ^7> ^:&7> ^l^slol ^^£|oj^^]s. ^AVtVrfCSOl). ^, 

CAF(213)<^l^i ^^ c-llolEioi ^o. ^7].5]o^^;^]^ ^xl-tV 

<55> ^A} ^7> ^^71- -B-JlS ^^5]^-^^ #^ € FIFO(CAF) ^^(213)^] 



7V^J- ^Efl^ -a-Sl ^ ^^^H(502), ^91^ ^ <>1-§-^l-'^ 



r^lolE^oi ^j7, oil- >i^^l(23)S. ^4^^1:4(503). 

<56> ^ ^^7> #^ ^dii FIFO ^^S] ^i(element)<^l ^S^^ ^ ^^7} 

(Invalid)^ a^l^>Jl(504), i^^lS. €^^1 ^^^^'^ ^"51 ^ -^fl^ € ^ 

^ ^(214)<^1 ^n^W(505). -B-^ € ^(214)<^lAl^ ^ 7-l;a-^>ji oj,v].7} 

Wlsl(21)<^l Afls^ og^ n^]B\7} ^o]^^ o]M. ;<^^v^ ^ 

<57> :£ 6 ^ ^ ^'^•^l ^'y- ^^ll7lsi 'a^^1<^l ^>^-11^^J:£<^li=1-. 

<58> tf|3](21)o1lA-1 ^el^l-^ #^ ^ ^^(output cell address) 

FIFO(first-in-first-out) ^1 (buffer )(213)Sf f-^] ^-§-*>^ -S.^ (request ) 
FIFO(first-in-first-out) 5^1 (buffer) (2211)1- 7}^^^ ^ 
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^^fl7l(central arbiter. 22)# ^ 6 ^] ^^-^Si^. 
<59> ^cy. ^;cfl7l(22)^ ^^]] ^^sr>^ #^fl s) ^(arbitrat ion logic, 223), ^ 

^ HflKRequest matrix, 221) ^ afl 1(221 )i^^sl ;^1<>|^H -^.^ wflK221) 

s]- ^4 S]S(223)# <i!;^l^l7?^^^ sl-oli ?iSl-5l(RFC : Request FIFO 

Controller, 222)S. <^l^c>^^4. 

<60> olnfl, wflt(221) i^<^l^ a€- wl5^1-S.^Bl x-l^J- 

-S-^(request) FIFO w^sl Rj j kCl^i^N, l<j<N, l<k<L)(2211)<5l 9X^. 

<6i> tifl<l(221)ifl^ zl- FIFO Bis) (2211)^ S7l(L)^ tJl5i|(21)«^l 

#^ € ^dt FIFO Bis] (213)^ 3.7](l)si\- ^t:]-. o]^ ^ FIFO ^^(213)^] 

^;tfl t!: € ^^7> ^U^l^lTll Sl^a, 3) (21)0)1 d ol^^l- ^^1] A] 

^1- ^^S^V^l #^ ^1 FIFO 3.7](L)^ ^^-^1 7l-^^]-rf. 

<62> tt]3^o^ z]- ^S^Bl A]:^^ cfs iJ^slal- cf^ 

#^ ^^11 ^^^^ -^^ (request) FIFO ^^<^] ^^^^4. <^1» ^VM"^ 

^ Ri.j.k^ i^^fl Bi^l j^^ ^^ ^ Q.S] k«i^11 FIFO Hl3El 
(element)* ^^^Itb^. 

<63> £ 7 ^ ^ ^i^<^1 ix|-€- ^/^ll rfl^ ^^Al<^l ^#i£olr1-. 

<64> ^oj. ^ 711 7l (central arbiter, 22)<^l^i ^l^^^l^ wis] (input buffer, 21)S. 

^^(transmission)^^- f^^ll -S-^ ^:&(request signal )*^1 cfltV ^ 

^2l ^l-;^^ £ 7 J:#S.(flow chart)^. ul-El-iJH^cl-. 
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<65> ^^l]7l(22)^ S.^ tf|3Jl (input buffer, 21)S.^^^ ^s. 

(request signal)^ S.^ ^^ S:^(output port)«^l tfl^fl ^ofl:"?!^. 

<66> ^711 ^JKrequest signal )7> ^-f<^1 *fl^ Hfl<l(request matrix) 

^^(element)^ ^^(request) FIFO ^1 3] (buffer y]^ ifl-g-i: 4=l^S(shift) ^1^1^ 
, FIFO tHsl^l T3>;^1^ ^4i(tail element)* jL(val id)S ^g^i (update )*}<^ , ^ 

<67> ^<^j- 7] (central arbiter, 22) ^^fl s|S(arbitration logic, 223)^^1 ^ 

-S-t!: 2lS(arbitration logic) «]Bl(input request vector)^ ^ 

FIFO wis] (2211) T^V^I- j9l^ ^^7> ^5^^S]t^ oj^Tl] ^J^^^ ^S7> 2.^ <a 

^ B]3iloll cfltlr ^Ei(request vector)^. ^^(arbitrat ion logic, 223)<^1 

<68> ^711 S\S.(223M 4 SJ^(input port)<^l W^ S:^(output port) 

71- ^7Kgrant) ^^7> ^S^^sl^ ^ ^7]-(grant) ^JL^fl ti^-el- gi]]^ h^s) 

(input buffer)^! sfl^ ^:&(output port)<^l ^^(request) FIFO 

(buffer)^ tfl-g- ^ (request )<^1 €^^11^1-^(val id) 7K> ^<^ll ^^1 tbCearl iest) -S.^ 
(request) A4i(element)# wl-^jL(inval id) ^^^S. ^S^(update)^}JL, ^7>E]^^^ 
wl^^ € FIFO alsls. ^^^cf. oltifl, aj-^jL ^^o.^ 73 

n -S.4i(element)<^l tfltl: ^^^7} oj^^^^ ^flS.^ .^^ no]B\ 

<69> ol§ ^^ofl it).e|. uj-Ej-tfl^ ^cf. 
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<70> -f^. f^<y- #7fl7l(22)<^lA-l^ Bi^l QjCfl^^ ^^fl Al^7> 

Sl^^^ll- ^<?]W(701). ^91 ^4 -S-^ ^S7> 9X^^ -S-^ «fl1(221) 

tflsl FIFO w1sl(2211)ofl ^-I^J-^Vj] FIFO tf|sl(2211) ^^^11 9X^ 7] 

-S.^ 4=lSMAl7lJi(702), FIFO b^sj] (2211)5^ n>;^l^ 

FIFO «131(2211)7> ^a>^>^ 3\.^^(^7q^)^ 

<7i> ^7ii7i(22)<^iAi x\s.7} ^^^^9X^^]m: ^91^ "U^^ 

. - FIFO Bl3Jl (2211)7]- wl^^^l* ^^Hm ^^(704)* ^^S^ 

^. 

<72> FIFO Bl5J](2211)7> ^7fl ^^7} , o] a] ^B^o]] 

Ai^l ^e] 2}-;^^ ^S^cf. 
<73>. FIFO a]5J|(2211)7> n]o] o^^] ^o}a^ oio.^ ^ 

71] ^B\^ ^s^^^y^ms), ^<y- ^7]]7i(22)^ ^7]] 2is.(223)<^i^-] ^7]]» 

^^^1:1^(706). ^7l]^ ^^]^, -S-^ FIFO »] 3] (2211)<^] «fl^*>^ ^^tH^) Bj^ 

QjS-^Ei 'a^^ ^7]| Ai^cH] cj]^ ^7} A1S7]- ^JLS. M-^fe;^]!- 

^^1:1^(707). ^2]-, ^71- ^1^7]. o.jj.^ 14^0.^, -S-^ FIFO 

(2211)<^1^-] 7]-^> ^7-] -i-ol^ ^71] Ai^o]] tflt!: <^^7l]*]-o^ FIFO w]5il 

(2211)» Wl-fji tq-^c^] ^<:>]^ ^;^i] Aljii- cfl7lt!:C]-(708). 

<74> ^a-c} ^3!]-, %^ ^7} ^SL7} -B-Jl^ q-i2.:^l ^^0.^ c^lal #s]oilA-loi ^^1] 
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^^^>^ FIFO tf|5JloilA^o^ ^^e] jz|.;=g^ ^T^^ ^A<=>]^. 

<76> ^71] Sl^ollx^ ^Afl7l- ^oll^ #^ 5l7>7> ^O] ^7} ^S7> -^JlS. o] 

#^ ^7>7> sjy^l ^o> ^71- ^s.S. ^^^<^] ^ 7> ^:^(Grant 

Signal)7]- B^s)^ sfli^ #^ ^ ^db FIFO tH3l<Hl ^^^cf. 

<77> %^S.E.7} t]7}^ ^7} -Al^o)] c}l3r>0^ piFO 3l] o] C-flolBloll rfl^ , 

^711 5|S(223)«^1 ^^1- <:>l-§-«H ^:&7]- ^^S^ -S-^ FIFO »1 

3i]o11 tfl^fl el^-S ^-i^Cleading one detection) :^S.(logic)» ^l-g-^><^ -S.^(request) 
^1 €-:^fl^>^( valid) 71-^1- Si*^] ^^ItbCearliest) A^(request) -S.^(element )# tij-H-jL 
(invalid) ^^^S. ^^^1 ^^ai (update )s:><:>^ ^]^^^. 
<78> £ 8 ^ ^ ^^<^1 ^^1] ^s) ^^ofl^i ^^A^o]] cfltlr 

<79> Bislol] tfl^ FIFO Bl3)(2211)<^l>H #7fl 3ls.(223)^ 

^BKrequest vector)^ H 8 ^o] :?>ni.^ ^^el^COR) ilS(2212)# <^l-g-*H FIFO 

-B-S. (valid request) cfl «>1 H-i 7> ^^^H ^>M-si-:£ SX^"^ 

(request vector)^ i^fl^lBl7> A^o] oi^ ^^.^ ^^J-^^^^l-. 

<80> :£ 9 ^ ^ ^tgcl] tCj-S. ;^10^ tfl^^S] ^A]-^ oj^ a^5I^ ^^^] Al^;E^o1]A^o:| 

<8i> 41-71 ^7]^ '^^^}<=^ ^o]^E}-o] «o^^i(pipelined)-2-S -^^l- 

(operation)^>^ ^^^^ ^]^^ §7] -S.^ (request) ^Jl 
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(transmission latency)'=>l 1 ^ ^^(cell slot)^! ^7>(grant) ^S. ^1°^ 

(transmission latency)'^! 1 € ^Jl, ^^fl ^l^(arbitration latency)*^! 1 ^ 

^^fl*>^ i^^l^ <^l(example)'^l^i ^EMofl £^^>^ ^(arriving 

celD^l ^ ^^<H1 ^^fl ^I'S 1^^^ i-?1^1(arbitration-latency-tolerant switch) 

Mr ^^ S.^S- ^^^^ B]-olnjj£( timing diagram)* £ 9 ofl q-E^-i^^c}. 

c»^7lA^ 2}.olHe}-^ ^0(pipeline stageO)^ tH^^K input buffer) ^(stage)^ ^o] 

^}^, sj-ol^B^o] ni-Kpipeiine stagel)^ -S-^ (request) ^Si ^1 ^(transmission 

latency) s^ujarl-P^, ^oj^e^oi ci-2(pipel ine stage2)^ ^^1] 7] (central 

arbiter)^ ^^]] ^1 <?i(arbitrat ion latency)^ ^^^l^H, sj-ol^e).©! c]-3(pipei ine 
stages)^ ^7]-(grant) ^1 ^(transmission latency)^# 

3|-olsel-^ ^091 ^<^1^-1^ ^(ingress cell)^ #^ ^(egress 

cell)^ ^^^(arrival and departure) ^1 ^^1<^1 'a<HM-T^, ^^^^ €^ S^^^^ 
^^(time slot) S4«^l^i a]:^ ^^(time slot) S0<^1>^i -t^l 5£ 

^9 ^^^^ iic^^Jl 9Xt\-. ^ ifloflA^^ ^ ^l-a ^l^Kcell delay 

time)c>l 3 'i Al^(unit cell time)"?] 4^ n^S(4-stage pipelined 

architecture)* i-f^^^. 

^•^lA-l <y:^t!: ^^l^^l'^l eTl^H ^^^^ ^^^l-^^l^, ^^Hlfe 
9\ tf|3^(input buffer)7> c^&l SM(input port)* g7l] ^-^^>^ ^-^ 

(distributed type shared input buffer switch)^^ ^-?-<^l£. i^^x^f 
. ^ z^- tJ^uloi 7-|.>^ ^(virtual output queue) Qid^i^N)^!- A 

^(virtual output queue) ^ ^(output cell) ^4i(address) FIFO 

39-21 



1020000014113 



2000/12/2 



Fij(l^i<N, l<j<L)S Bi(l<i<N/g)5q- z]- ^-^ oj^ tils] 

(shared input buffer) ^ ^ FIFO ^ FIFO ^^S. <^]^<^^ 

(request) FIFO Ri j ,k(l< i <N/g. l<j<N, l<k<L)# 7}^]^ ^;^l]7l 
(central arbiter)^, n^^^^ ^-^ w^s] i^^l (distributed type shared 

input buffer switch)# 2.^^^]-. 
<84> SEtb, ^-^l^i "^^^ ^^Hl^ll e7l^>o^ o] ^Tg^ o]^^ ^X\c^]6]] 

■'nsif ^l"^ (transmission latency)^ ^^1] 7] (central arbiter)^^]- 

1: A>oloil (i:cf^)s. o^^s:]-^ ^S(bus type)^ ^^(transmission line) 

^o\]/<\ (request) ^31 s^- ^7"|-(grant) -ilS.S] xlo^( transmission 

latency)^ S^tbi=f . 

<85> jEt!-, ^<^lAi <=>^s.^ ^^]^M ^7]^}^ o] ^x^^ ^^^>^;^1^ <=>]^^ ^^]<^]^ 

^•y- ^^fl7l tfl^ ^■o]3L(221) tflAio)] n^Bl# Af-g-^H -^-^^Ife 

^ ^^ € s|-olJ£(CAF)<^l tfli^ -a-JL «lS(Valid bit, 2131) 

<86> o]^6\]A^ ^i^^ ^ ^t^^ ^^Hl ^ S^oll tb^js]^ ^o] 

<^W^, ^ ^^^Sl 7]^^ ifl'^l^i <:^&| ^1^, ^ 
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<87> ^7]^ ^}9\. ^ ^ 2]- 71^ 2-^51- 1!: ^^1 (modular 

design) ^ 7]^ ^^^^ dl^^lH^ ^=S^(data transmission)* sj-o] n e^-o]^^ ^ 

/^l (pipelined design) <^l-§-^>^ 4 ^^l^l^i 3)]^ (unit data 

packet) ^] ^(processing time) ^<>\] ^}JL ^ 7]^ ix\-o] 

(pipeline) ^^(transmission)^]-c«^ 31^ 3xl-o]se|-ol.^ . 

^j-Aiofl o^sfl ^^^^5*1-^ :^]^ ^^>( latency effect )<^1 z]- >is.^ ^^^>^ 

^ e1-^^(routing)s:>^t-ll €^ ^^i7> w>^q.^7> ^i-^ 

^S.^ s:>^Ai ^^^lo] ^e]-i-(throughput)* feom Jl:21-7> $X^. 

<88> SEt!:, ^ ^ ^^^^ "^^^ tflol] ^ 3ll-Ol5£S|-, ^Oj. ^;tfl7] 

ofl all<g* i^tb ^>-§-*M ^2fl^ ^^V^ '^J^ Hi 2^1 ^^^1 Al^^oflA-l «fl 

Jl 31-71- $X^. 

<89> ^;5^1I, tilsKinput buffer)#S-^B^ #<y- 7] (central arbiter)^-^ 

-S.^(request) ^J:(signal) ^^(transmission)<^l l-<^7>^ ^1 <?^( transmission 

latency) *^}=<^1 ^^Iti^^l Jl^^S. ^^(unit) € A]^(cell processing time)^ ^ 

^ (request) ^Jl(signal) ^^(transmission)^! 7>^*>Jl, ^<=>^ ^^'fl 7] (central 
arbiter )S.-^El a^sK input buffer)*^.^ ^7>(grant) ^^(signal) 

(transmission)<Hl #<>|7>^ (transmission latency) *y=<^l ^5^1§^c>l JL^^S. 

^^(unit) ^^Hl -^l:a:(cell processing time)^ ^7l-(grant) ^JKsignal) 
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(transmission)*^! $Xt^. 

S.^ A %:% ^(virtual output queue)<^1 

^1 € ^ ^VM-^ -S.^ (request) ^5:^ ^S-^^^rH ^^1] 7] (central 

arbiter )S ^"^o^ #^fl7l<^lA^^ ^ 7>(grant )il^l ^"I^s^VJI, ^ 

^A"^ -n-JL -S.^ (continuously valid request)^^ '^V-g-^V*^ ^fl ^^11 ^1 -n-Ju 

^ «o^^(window based) ^^^fl (arbitrat ion)# 7>^s>7ll ^>fe Jl31-7'1- ^cf. 
^i!^L tf| 31 (input buffer )<^1 ^^t!: #^ (output) €(cell) 

(address) FIFO a] 3s] (buffer)* ^<y- ^7ll7K central arbiter)*^! ^^tb -S.^ 

(request) FIFO ^1 (buf fer)# ^ZL. ^?fl(arbitration)# ^ 
tHsj (distributed type input buffer switch)^ b^- ^>0:^ w^sl >i^^]o11a^ 

^1€^>7l *^ "^A i^i^^Koutput buffer switch)^ fe^ 

(high throughput)^ 'y:JlBlf^(arbitration algor ithm)<^l ^/^1^<^1 5-^^^^ ^1 
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l^^^^ 11 

^ 

[^^•^J- 2] 

^7] til o] El ^-];S-^c5.o^, 
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* i^3^>^ #7ll Xjc^ ^AV^ tils] Al^B^. 

I^^^J- 31 

1 SE^ ^1 2 9X'^^^ , 

^1-71 A^^^je. ^-I^^^s^ ^7fl o^:^!- ^<?1^H ^^7l ^4 

-Q-^*>7l ^t!" ^^11 -S.^ ^H^^ 
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5] 

^^^^ ^-tV^ wis] Al>,^. 
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^1 5 ^^1 



^7] tflo]Eii- ^^^>^ tii^^v^ ^11 <u^^& ^i^i-^^<=HiAi 

39-28 



1020000014113 



2000/12/2 



^7] ^1 8 ^^1^ ^^1 o]^g^ t^]o]B\6\] rfl^ ^j:a.7V ^-l^J- 

^>7l 8 ^^1^ ^tl ^4. cll^lB]ofl rfltl ^:a.7> 

^ 10 



^1 8 

^7] ^] 10 

:a- ^-l^J-^^^l ^-l^J- ^el^H. f^7]l i:fl7l#^ xHiojEloii cfl^ Ai:^^ ^ 

7] ^4 ^^^^ €^*>^ Til 11 ^^1; 

^7] 42 7^^^^<>ll 7l^£lc>l o;i^ 7l^^ ^ ^Hl- 4^HMAl7l 



9] 
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oil xrl-el- ^^V^o.^ ^i^^>^ 12 ^^1; ^ 



10] 

^^11^^^ ^^^^ f^^H -0-^ ^s:^ i^-flolEl ^^^^ ^ 

^^^^^ #^fl ^^i<^l tti-H^- ^^>^ -^1-71 ^^^^^ 

11] 

^1 6 9X'^^^, 
^7] 4 ^^1^, 



39-30 



1020000014113 



2000/12/2 



^ ^^^7]- ^i^sjcH ^^xjl- ^o]^].^ ^] 6 ^^1; 

^^11 ^^:a7> ^^li ^i^^^^'^il tfl^l] ^711 ^Eil- A^^^j^fa^ ^ 

<^ #7111- ^sJ^V^ ^1 8 ^^1; - - 

#711 ^1-71 <?^^ i3il<^lBl ^^ei^cfj^i. ^^^1 ^ci-o.^ ^^^1-^ 9 

#7ll7> ^^Slol #^ol ^7}^ Tl^T-^^oll #^11 # 

71-^ ^2fl^ #71] ^jjB.!- ^711 71] 10 ^711 

12] 

^] 6 ifl^l ^] 11 ^J- # t!: ^J-'^l 

^7] 711 5 ^^Ife. 

^7] #71] ^cl.0.s«.E^o^ #^ ^7> ^Sl- ^A]^ ^7] C-llolB] ^el^^c] 

^12 7^^V4-^<^llAi Tl^S- 7Hj- ^Sfl^ tfl^lB^Sl ^ ^ol 

^1 14 ^n]; 

^O]^ ^ ^7] <^^^ C-llolB]» #0> ^^0_S. ^4^^>^ 

^1 15 
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1] 




(Request) 



i' ' 1 



.... "»i7>>ai 

(Grant) 



#^3EH(1) 



#^iB(N) 



(Configuration) 
— 12 
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2] 



,21 



I 1 



,212 € ^± 4<>li(CAF) 

I ! ! 




amn 



-a-4^4r"#ndle Q) 



(N)"K^- 



Q< 



Qn 











(QC) 










Fl.L 

Fh.l 



(Request) 



, TransaissioQ < 
i Latency Ta 
! (0<b) 



iTi 

1T2 

c±3 : Ct3 



iTic±3 : cj3 : 



iTi 



3Ti 

(Grant) 




^ fTTm-"-mTn 

R1.1 : : : Ri.ir 

onn fTTin----rTiTn 

Rm.i Rx.m 



•221 



J. 



m 



#^3LE(1) 



#^SH(N) 



(Configuration) 



:«l|<H7l(RFC) 



223 



(Arbitration 
Logic) 



c J ^OJ- -^^7] 

•fl.^ ifl^ (Central Arbiter) 



-22 
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^J^3EH(i) 



Bi 




1 




: Q- ' 



I I 



!_____ A" J- 211 



(QC) 



,212 -S ^iii al-olH(CAF) 
^ TFu 



1.L I 



J.. 



214 




213 



-fl-^^^r'^Tldle Q) 



T 



«i7V ^ VOQ ^±^S. 
(Grant A VOQ Address) 



39-35 



# 



1020000014113 



2000/12/2 



4] 



( ^1 ^ ) 




—402 



t-^ FIFO HlJ^Sl 7]^ ifl-8-i: 4^ = EAl^ 



—403 



—404 



7~F= 



—405 
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[H 5] 



( ^] ^ ) 




4 ^± FIFO safe -a-jL -t 



—502 



—503 



€ Jt^a #^ ^ FIFO nlJ^Sl Ai(eleffleiit)<^ 

-a ^±7> Sl-g-dnvalid)^ S-^l^tf 



—504 



6] 



CUD 



(Request) 



(Grant) 



Transaission I^Tx ^Tic^ : 
I Latency T« ^^^2 cpTacpTa cpTa 
[(0^_m)_ Jp.L.'^T^ ! S^iTi c^Ti 



2211. 




(Qmfiguration) 



I Ri.i.i Ri.j.L 

I fTTTn\----/ nrm 

! Ri.i \ / Riji 

I i arn] ! 



222 



U-|:46l7l(RFC) L- 



" — j-snrn 

Rm.i 



nrm 

Rii,x I 



(Arbitration 
Logic) 



L — : _j 



(Central Arbiter) 
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( ^1 ^ ) 




FIFO 5a^ 71^^ f';41 



—702 



FIFO vi]^^ v}:^]^ SL±<^ f'Tll —703 



704 



FIFO 











—705 


i 








—706 


^ — ^"--«..^707 










J.^ FIFO 7}^ 


—708 


U 
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IS. 8] 



RmFIFO Buffer 



RiJ4 




1 






Request Vector 
Element for Rjj FIFO 



[£ 9] 



I^ipeUne StagcO Pqpdme Stage t Pipeline Stage 2 PipeUne Stage 3 Pq)eliiie Stage 0 

Tune Slot So Ceil Anival^ Rcqocst Tr. y Ariritration ^ Grant Tr. y Cell Depart^ 

Time Slot s, CcnAmval^^RequcftTr.^^. Arbitration^ ^.GractTr. ^ Cell Depart^ 

TimeSlotSj ^ CdlAm^d^^|ItoqpiestTr.^^ Arbitration ^^,OnmtTr. ^ Cell Depart^ 

Time Slot 5, ^ CcUAnival^ ^Request Tr.^^, Arbitration ^^^to ^ Cell Depart^ 

TimeSk>tS4 ^4 CeUAirii^^^^RequeatTr.^^ Arbitration ^^jTjra^ ^^CellD^art^ 

TimeSlotSj ^3 Cdl Arrival^ ^^Req^uestTr.^^ Arbitration ^^^OrantTr ^^CcllDqwrl^ 

TimeSlotSj ^tCeUArriva^^ReqiieatTr.^ ^4 Arbitration Cell Depart^ 
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